A Re nement Theory for Concurrent Object
نویسنده
چکیده
A notion of reenement for concurrent object-oriented programs was originally presented in 3]. In this article we prove that the reenement relation associated to this notion is a congruence with respect to various standard programming language constructors, including parallel and sequential composition, conditionals, and non-deterministic internal choice. We also establish a weaker compositionality result for the atomic evaluation constructor, and illustrate how novel compositionality properties can be derived from the basic congruence property.
منابع مشابه
Composing Real-Time Concurrent Objects
Concurrent objects encapsulate a processor each and communicate by asynchronous message passing; therefore, they can be composed to naturally model distributed and embedded systems. We model real-time concurrent objects using timed automata and provide each object with a context-speci c scheduling policy. The envisioned usage and guaranteed deadlines of each object is speci ed in its behavioral...
متن کاملProgramming Research Group ON REFINEMENT AND FOOPS
FOOPS is a concurrent object-oriented language. Based on FOOPS operational semantics, we de ne a notion of re nement, and an associated proof technique. The use of re nement for stepwise formal development of programs in FOOPS is illustrated by examples involving memory cells, and di erent implementations of bu ers.
متن کاملSemantic Refinement of Concurrent Object Systems Based on Serializability
data type re nement has already been thoroughly investigated for many years. Starting with Hoare's abstraction function [24] several papers followed which examine the re nement of algebraic speci cations ([15, 32, 34, 23, 16, 33, 7] and many others). Aspects of structured programming, transformational program design, process theory, theory of abstract data types, and concurrency control theory ...
متن کاملSemantics and refinement for a concurrent object oriented language
FOOPS is a concurrent object oriented speci cation language with an executable subset. In this thesis we propose an extension of FOOPS with features for specifying systems of distributed and autonomous objects. This extension supports most features of concurrent object oriented programming, including classes of objects with associated methods and attributes, object identity, dynamic object crea...
متن کاملClass Re nement and Interface Re nement in Object-Oriented Programs
Constructing new classes from existing ones by inheritance or subclassing is a characteristic feature of object-oriented development. Imposing semantic constraints on subclassing allows us to ensure that the behaviour of superclasses is preserved or re ned in their subclasses. This paper de nes a class re nement relation which captures these semantic constraints. The class re nement relation is...
متن کامل